Dynamical covering problems on the triadic Cantor set
نویسندگان
چکیده
منابع مشابه
Set Covering Problems
Fulkerson et al. have given two examples of set covering problems that are empirically difficult to solve. They arise from Steiner triple systems and the larger problem, which has a constraint matrix of size 330 × 45 has only recently been solved. In this note, we show that the Steiner triple systems do indeed give rise to a series of problems that are probably hard to solve by implicit enumera...
متن کاملSolving hard set covering problems
We propose a new branch-and-bound algorithm to solve hard instances of set covering problems arising from Steiner triple systems.
متن کاملThe Cantor Set
Analysis is the science of measure and optimization. As a collection of mathematical fields, it contains real and complex analysis, functional analysis, harmonic analysis and calculus of variations. Analysis has relations to calculus, geometry, topology, probability theory and dynamics. We will focus mostly on ”the geometry of fractals” today. Examples are Julia sets which belong to the subfiel...
متن کاملMinimal dynamical systems on the product of the Cantor set and the circle
We prove that a crossed product algebra arising from a minimal dynamical system on the product of the Cantor set and the circle has real rank zero if and only if that system is rigid. In the case that cocycles take values in the rotation group, it is also shown that rigidity implies tracial rank zero, and in particular, the crossed product algebra is isomorphic to a unital simple AT-algebra of ...
متن کاملMinimal dynamical systems on the product of the Cantor set and the circle II
Let X be the Cantor set and φ be a minimal homeomorphism on X×T. We show that the crossed product C∗-algebra C∗(X×T, φ) is a simple AT-algebra provided that the associated cocycle takes its values in rotations on T. Given two minimal systems (X × T, φ) and (Y × T, ψ) such that φ and ψ arise from cocycles with values in isometric homeomorphisms on T, we show that two systems are approximately K-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Comptes Rendus Mathematique
سال: 2017
ISSN: 1631-073X
DOI: 10.1016/j.crma.2017.05.014